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1. (Currently Amended) A method for use in a network that includes first and 
second network nodes interconnected by multiple links, each of said links having 
multiple channels, said method reserving channels of particular ones of said links for 
requested connections between said first and second nodes, ones of said channels in 
ones of said links having been previously reserved for other connections between said 
nodes using a first link selection algorithm, the method comprising responding to 
requests for connections between said first and second nodes by utilizing a second 
link selection algorithm different fi-om said first link selection algorithm to select a 
particular link for each requested connection^ 

wherein said first algorithm is a best-fit algorithm and said second algorithm 
is an interleave algorithm, 

wherein there are K of said links having indices 1,2 K, 

wherein said interleave algorithm is such that said first node responds to a 
connection request by selecting, as said particular link. 



a link fiom among the links having the indices n,3.5>»,M> that has 
tlie smallest amount of unassigned bandwidth that can still 
accommodate the connection request, or. if there is no such link, 
b) the first link having an index in the sequence (N ..„6AJ2\ that has 
enough imassigned bandwidth to accommodate the coimection request. 



wherein said interleave algorithm is such that said second node responds to a 
coimection request by selecting, as said particular link. 

a) a link fi-om among the links having the indices f 2«4.6,.,,N) that has 
the smallest amount of unassigned bandwidth that can still 
accommodate the connection request, or, if there is no such link, 
h) the first link having an index in the sequence (M ,...5.3.n that has 
enough unassigned bandwidth to accommodate the connection request, 

wherein M is the largest odd number < K, and 

wherein N is the largest even number < K. 



PAGE 3/9 * RCVD AT 7/27/2007 3:27:45 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-2/19 * DNI8:2738300 * CSiD:21 22464546 * DURATION (min-5S):03-32 



07/27/2007 15:28 FAX 2122464546 



OFFICE OF RONALD SLUSKY 



12)004/009 



Serial No.; 10/634,935 Docket No. 2002-1073 

I 2. Canceled. 

1 3. (Currently Amended) The invention of claim 2 claim 1 wherein 

2 said nodes operate in a communication network in which initially provisioned 

3 connections are made between pairs of endpoints, 

4 restoration connections are made between at least particular pairs of said 

5 endpoints upon failure of the initially provisioned connections between those 

6 endpoints, 

7 said first algorithm is used to initially provision said other connections, 

8 , and said requested connections are ones of said restoration connections. 

1 4. (Cvirrently Amended) The invention of claim 3 wherein one of two 

2 versions of said s e cond i nterleave algorithm is used when said first node receives a 

3 connection request and wherein the other of said two versions of said interleave 

4 second algorithm is used when said second node receives a connection request. 

1 5-6. Canceled. 

1 7. (Currently Amended) The invention of claim 6 clahn 1 wherein 

2 th e r e are K of said linlcs having indic e s 1, 2,...,K, and 

3 said best-fit algorithm is such as to select as a link for a requested connection 

4 the lowest-indexed link from among those of said links that have the smallest amount 

5 of unassigned bandwidth that can still accommodate the connection request. 

1 8-9. Canceled. 

1 10. (Currently Amended) The invention of eteitH-6 claim 1 wherein each of 

2 said nodes is a cross-connect. 

1 11. (Cunently Amended) A commimication network node for use in a 

2 communication network in which initially provisioned connections are made between 

3 pairs of endpoints, and wherein restoration connections are made between at least 
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4 particular pairs of said endpoints upon failure of the initially provisioned connections 

5 bet^^'een those endpoints, 

6 said network node being adapted to be connected to a second communications 

7 network node by multiple links, each of said links having multiple channels, 

8 said network node being further adapted to reserve at least one channel of a 

9 particular one of said links for a requested connection between said network node and 

10 said second network node using a selected one of two different link selection 

1 1 algorithms, 

12 a first one of said algorithms being used when the requested connection is an 

13 initially provisioned connection and a second one of said algorithms being used when 

14 the requested connection is a restoration connection^ 

15 wherein said first algorithm is a best-fit algorithm and said second algorithm 

16 is an interleave algoritlmi, 

17 wherein there are K of said links having indices 1,2 K. 

18 wherein said interleave algorithm selects said paiticular one of said links 

19 utilizing a particular one of two versions of said interleave algorithm, 

20 a first one of said versions selecting as said particular link. 

21 a) a link from among the links having the indices 1 1 3,5, ..,M) 

22 that has the smallest amount of unassigned bandwidth that can 

23 still accommodate the connection request, or. if there is no such 
' 24 link. 

25 b) the first link having an index in the sequence IN ,...6,4,2 > 

26 that has enough unassigned bandwidth to accommodate the 

27 connection request. 

28 and a second one of said versions selecting as sand particular link. 

29 a) a link from among the links having the indices (2,4 ..6. ..,N) 

30 that has the smallest amount of unassigned bandwidth that can 

31 still accommodate the connection request, or. if there is no such 

32 link. 

33 b) the first link having an index in the sequence (M ..,.53,11 

34 that has enough unassigned bandwidth to accommodate the 

35 connection request. 

36 wherein M is the largest odd number < K. and 
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37 wherein N is the largest even number < K . 

I 12«1S. Canceled. 

1 i 6. (Currently Amended) The invention of claim - l - 5 claim 1 1 wherein 

2 there arc K of said linlcs having indic e s 1 , 2,.., JC, - and 

3 said best-fit algorithm is such as to select as a link for a requested connection 

4 the lowest-indexed link from among those of said links that have the smallest amount 

5 of unassigned bandwidth that can still accommodate the connection request. 

I 17-18. Canceled. 

1 19. (Currently Amended) The invention of claim 1 8 claim 1 1 wherein said 

2 network node is adapted to be programmed to use a particular one of said versions for 

3 selecting links for connections between itself and said second network node. 

1 20. (Currently Amended) The invention of claim 19 wherein said network 

2 node is adapted to be programmed to use the other of said versions for selecting links 

3 for connections between itself and a third node. 

1 21. (Currently Amended) The invention of claim 1 9 wherein said 

2 programming includes at least one of a) configuration by an operator and b) execution 

3 of a protocol wherein said network node receives information fi-om said second 

4 network node that determines which of said versions said network node is to use, 

1 22. (Currently Amended) The invention of claim 11 claim 1 8 wherein said 

2 netw^ork node is a cross-connect. 

1 23. (Currently Amended) A method for use in a communication network of a 

2 type comprising a plurality of cross-connects, individual pairs of said cross-connects 

3 being interconnected by multiple links, each of said links having multiple channels, 

4 the method comprising 
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5 provisioning an initial path through said network between endpoints served by 

6 said network by provisioning connections between pairs of said cross-connects along 

7 said initial path, each of said connections comprising particular channels of particular 

8 links interconnecting said pairs of cross-connects, said initial connections being 

9 established using a best-fit algorithm to select the links for the connections along said 

10 initial path, and 

1 1 responsive to a failure of at least one of said paths, establishing a restoration 

12 path through said network between the failed path's endpoints by establishing 

13 restoration connections between pairs of said cross-connects along said restoration 

14 path, each of said restoration connections comprising particular channels of particular 

15 links interconnecting the pairs of cross-connects along said restoration path, said 

16 restoration connections being established using an interleave algorithm to select the 

1 7 links for the connections along the restoration path^ 

18 wherein there are K of said links having indices 1 , 2 K, 

19 wherein said interleave algorithm is such that a first cross-connect of said 

20 particular pair of cross-connects responds to each request to establish a restoration 

21 . connection between itself and the other cross-connect of said particular pair of cross- 

22 connects bv selecting for that restoration connection 

23 al a link from among the links havinR the indices n,3,5,..,M) that has 

24 the smallest amount of unassigned bandwidth that can still 

25 accommodate the connection request, or, if there is no such link. 

26 b^ the first link having an index in the sequence ....6.4,2! that has 

27 enough unassigned bandwidth to accommodate the connection request 

28 wherein said interleave algoritlim is such that a second cross-connect of said 

29 particular pair of cross-connects responds to each request to estabUsh a restoration 

30 connection between itself and the other cross-connect of said particular pair of cro ss- 

31 connects bv selecting for that restoration connection 

32 a) a link from among the links having the indices (2.4,6....N1 that has 

33 the smallest amount of unassigned bandwidth that can still 

34 accommodate the connection request, or, if there is no such link. 

35 h) the first link having an index in the sequence |M 5.3,1} that has 

36 enough unassigned bandwidth to accommodate the connection request, 

37 . wherein M is the largest odd number < K, and 
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38 wherein N is the largest even number < K. . 

1 24, (Currently Amended) The invention of claim 23 wherein 

2 th e re ar e K of Gaid linlcs having indic e s 1, 2,.»,K, and 

3 said best-fit algorithm is such as to select as a link for a connection between a 

4 pair of said cross-connects the lowest-indexed link from among those of the links 

5 interconnecting that pair of cross-connects that have the smallest amount of 

6 unassigned bandwidth that can still accommodate the connection request. 

1 25-26. Canceled. 
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